//以递归的方式求一个数的阶乘
//public class Main {
//    public static int func1(int n) {
//        if(n == 1){
//            return 1;
//        }
//        int tmp =  n*func1(n-1);
//        return tmp;
//    }
//    public static void main(String[] args) {
//       System.out.println(func1(5));
//    }
//}


//按顺序打印一个数字的每一位（列如1234打印出1 2 3 4）
//public class Main {
//    public static void func2(int n) {
//        if(n <= 9) {
//            System.out.println(n);
//            return;
//        }
//            func2(n / 10);
//            System.out.println(n % 10);
//    }
//    public static void main(String[] args) {
//        func2(1234);
//    }
//}


//递归求1+2+3+...+10
//public class Main {
//    public static int sum(int num) {
//        if(num == 1) {
//            return 1;
//        }
//        return num + sum(num - 1);
//    }
//    public static void main(String[] args) {
//        System.out.println(sum(10));
//    }
//}


//写一个递归方法，输入一个非负整数，返回组成它的数字之和。列如，输入1729，则应该返回1+7+2+9，它的和是19
//public class Main {
//    public static int func4 (int n) {
//        if(n <= 9) {
//            return n;
//        }
//        return n % 10 + func4(n / 10);
//    }
//    public static void main(String[] args) {
//        System.out.println(func4(1729));
//    }
//}


//求斐波那契数列的第N项
//public class Main {
//    public static int fib(int n) {
//        if(n == 1 || n == 2) {
//            return 1;
//        }
//        return fib(n - 1) + fib(n - 2);
//    }
//    public static void main(String[] args) {
//       System.out.println(fib(4));
//    }
//}




















